Nuprl Lemma : gcd_is_gcd
2,24
postcript
pdf
a
,
b
,
c
:
.
c
|
a
c
|
b
c
| gcd(
a
;
b
)
latex
Definitions
P
Q
,
b
|
a
,
x
:
A
.
B
(
x
)
,
t
T
,
gcd(
a
;
b
)
,
GCD(
a
;
b
;
y
)
,
P
&
Q
Lemmas
gcd
p
wf
,
gcd
wf
,
gcd
sat
pred
,
divides
wf
origin
a, b, c:
. c | a 
c | b c | gcd(a;b) a, b, c:. c | a c | b c | gcd(a;b) Qx:A. B(x)
T